Discrete Morse Theory for free chain complexes
نویسنده
چکیده
We extend the combinatorial Morse complex construction to the arbitrary free chain complexes, and give a short, self-contained, and elementary proof of the quasi-isomorphism between the original chain complex and its Morse
منابع مشابه
Towards Optimality in Discrete Morse Theory through Chain Homotopies
Once a discrete Morse function has been defined on a finite cell complex, information about its homology can be deduced from its critical elements. The main objective of this paper is to define optimal discrete gradient vector fields on general finite cell complexes, where optimality entails having the least number of critical elements. Our approach is to consider this problem as a homology com...
متن کاملDiscrete Morse Theoretic Algorithms for Computing Homology of Complexes and Maps
We provide explicit and efficient reduction algorithms based on discrete Morse theory to simplify homology computation for a very general class of complexes. A set-valued map of top-dimensional cells between such complexes is a natural discrete approximation of an underlying (and possibly unknown) continuous function, especially when the evaluation of that function is subject to measurement err...
متن کاملDiscrete Morse theory and extendedL2 homology
A brief overviewof Forman’s discrete Morse theory is presented, from which analogues of the main results of classical Morse theory can be derived for discrete Morse functions, these being functions mapping the set of cells of a CW complex to the real numbers satisfying some combinatorial relations. The discrete analogue of the strong Morse inequality was proved by Forman for finite CW complexes...
متن کاملMorse Theory from an Algebraic Viewpoint
Forman’s discrete Morse theory is studied from an algebraic viewpoint, and we show how this theory can be extended to chain complexes of modules over arbitrary rings. As applications we compute the homologies of a certain family of nilpotent Lie algebras, and show how the algebraic Morse theory can be used to derive the classical Anick resolution as well as a new two-sided Anick resolution.
متن کاملExtremal examples of collapsible complexes and random discrete Morse theory
We present extremal constructions connected with the property of simplicial collapsibility. (1) For each d ≥ 2, there are collapsible (and shellable) simplicial d-complexes with only one free face. Also, there are non-evasive d-complexes with only two free faces. (Both results are optimal in all dimensions.) (2) Optimal discrete Morse vectors need not be unique. We explicitly construct a contra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0504090 شماره
صفحات -
تاریخ انتشار 2005